Cdmtcs Research Report Series Variable-length Codes for Sources with Equiprobable Symbols Variable-length Codes for Sources with Equiprobable Symbols
نویسنده
چکیده
Variable-length codes can provide compression for data communication. Such codes may be used not only when the source statistics is known but also when we do not know the source probability distribution, and a source with equal symbol probabilities (equiprobable symbols) can or has to be assumed. This paper presents variable-length codes with code words that di er in length by at most one code symbol. Such codes suit the e cient encoding of sources with equiprobable symbols. We accommodate non-binary codes and present an iterative algorithm for the construction of such codes. We also calculate the average codeword length for such codes, which extends Krichevski's result for binary codes [5]. Finally, we propose a scheme that allows the code to be communicated e ciently from transmitter to receiver.
منابع مشابه
Enumerative encoding/decoding of variable-to-fixed-length codes for memoryless sources
We offer novel algorithms for efficient encoding/decoding of variable-to-fixed length codes, requiring at most quadratic amount of space: O(L), where L is the depth of a coding tree. This is a major improvement compared to exponential O(2) usage of space by conventional techniques using complete representations of coding trees in computer’s memory. These savings are achieved by utilizing algebr...
متن کاملJoint Utilization of Fixed and Variable-Length Codes for Improving Synchronization Immunity for Image Transmission
Robust transmission of images is achieved by using xed and variable-length coding together without much loss in compression e ciency. The probability distribution function of a DCT coe cient can be divided into two regions using a threshold, so that one portion contains roughly equiprobable transform coefcients. While xed-length coding, which is a powerful solution to the synchronization proble...
متن کاملVector Quantization and the FSCL Training
An artiicial neural network vector quantizer is developed for use in data compression applications such as Digital Video. Two techniques are employed to improve the performance of the encoder. First, Diierential Vector Quantization (DVQ) is used to signiicantly improve edge delity. Second, an adaptive ANN algorithm known as Frequency-Sensitive Competitive Learning is used to develop an frequenc...
متن کاملCdmtcs Research Report Series Representing Variable-length Codes in Fixed-length T-depletion Format in Encoders and Decoders Representing Variable-length Codes in Fixed-length T-depletion Format in Encoders and Decoders
T-Codes are a class of variable-length codes. Their self-synchronisation properties are useful in compression and communication applications where error recovery rather than error correction is at issue, for example, in digital telephony. T-Codes may be used without error correction or additional synchronisation mechanisms. Typically, the representation of variable-length codes is a problem in ...
متن کاملAdaptive Codes: A New Class of Non-standard Variable-length Codes
We introduce a new class of non-standard variable-length codes, called adaptive codes. This class of codes associates a variable-length codeword to the symbol being encoded depending on the previous symbols in the input data string. An efficient algorithm for constructing adaptive codes of order one is presented. Then, we introduce a natural generalization of adaptive codes, called GA codes.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999